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Abstract. In this paper we extended the Smarandache function from the set N* of 
positive integers to the set Q of rational numbers. 

Using the inversion fonnula, this function is also regarded as a generating 
function. We put in evidence a procedure to construct a (numerical) function starting 
from a given function in two particular cases. Also connections between the 
Smarandache function and Euler’s totient function as with Riemann’s zeta function are 
established. 



1. Introduction 



The Smarandache function [13] is a numerical function S : N* — > N* defined by 
S(n) = min [m \ ml is divisible by n j . 

From the definition it results that if 

n = p?-p?-p? (1) 

is the decomposition of n into primes, then 

S(n) = max S(p“‘ ) (2) 

and moreover, if [n v n 2 ] is the smallest common multiple of n, and n 2 , then 

S ([n p n 2 ]) = max{S , (/r 1 ),5(n 2 )} (3) 

The Smarandache function characterizes the prime in the sense that a positive 
integer p > 4 is prime if and only if it is a fixed point of S . 

From Fegendre’s formula: 



m ! = 



it results [2] that if a n (p) = 
numerical scale 



!=n P' 
(/>"-!) 



(4) 



and b n (b) = p n , then considering the standard 



( P ~ l ) 

[p]-b 0 (p),b l (p),...,b n (p),... 



we have 



\p]:a 0 (p), a x (p),..., a n (p\. 



S(p k )= P (a [p] \ p) 



(5) 
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that is s(p k ) is calculated multiplying by p the number obtained writing the exponent 
a in the generalized scale [pj and “reading” it in the standard scale ( p ) . 

Let us observe that the calculus in the generalized scale [pj is essentially 
different from the calculus in the usual scale (p), because the usual relationship 
b n+1 (p) = pb n (p ) is modified in a n+l (p ) = pa n {p) + 1 (for more details see [2]). 

Let us note from now on S p (a) = S(p a ) . In [3] it is proved that 

S p (a) = (p-l)a + cr lp] (.a) (6) 

where <J [p] (cc) is the sum of the digits of a written in the scale [p] , and also that 



S p (a) = ^ (E p {d) + a) + — - <r (p) (a) + cr [p] (a) 



p-1 



( 7 ) 



P P 

where <J (p) (a) is the sum of the digits of a written in the standard scale (p) and E p (a) 
is the exponent of p in the decomposition into primes of a!. From (4) it results that 
a 



E p( a )=H 



i> 1 



where [h] is the integral part of h . It is also said [11] that 



E M) = 



P - 1 



( 8 ) 



We can observe that this equality may be written as 

rr ^ 



£„(«) = 



a 

p 



(. PV 



[p] 



that is, the exponent of p in the decomposition into primes of a ! is obtained writing the 
integral part of alp in the base (p) and reading in the scale [p] . 

Finally, we note that in [1] it is proved that 



S p (a) = pya- 



a 

P 









a 

P 



From the definition of S it results that S p (E^a)) = p 

remainder of a with respect to the modulus m ) and also that 

£ p (V a ))- a ; E p (S p (a)-l)<a 
so 

" a ( P ) ( 5 „(«)) . S (a) -l- cr (S (a) - 1) 
-> a ; - 

p-1 p-1 

Using (6) we obtain that S p (a ) is the unique solution of the system 

cr (p) (x) < cr [p] (a) < a (p) (x - 1) + 1 



( 9 ) 

= a-a (a is the 

( 10 ) 



< a , 



(ID 



2. Connections with classical numerical functions 

It is known that Riemann’s zeta function is 
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We may establish a connection between the function S and Riemann’s function 
as follows: 



Proposition 2.1. If -n p"‘" is the decomposition into primes of the positive 
integer n then 



7=1 



Cis-w 



r, S. 



zn 



(a 1 )- 



f (^) 77>1 7=1 Pj 

Proof. We first establish a connection with Euler’s totient function#? . Let us observe 
that, fora > 2 , p a X = (p -l)a cr _ 1 (p) + l , so cr lp] (p a _1 ) = p . Then by using (6) it results 
(for a > 2 ) that 

S p (p“- 1 ) = (P~ 1 )p a ~ l + cr [p] (p a - 1 ) = <p(p a ) + p 
Using the well known relation between cp and given by 
£(s-l) y cp{n) 

as) h n 

and (12), it results the required relation. 

Let us remark also that, if n is given by (1), then 



(pin) = Yl cp(pf ) = Yl( s P , (P* r ' ) - Pi) 

i = 1 i=l 



and 



S(n) = max (<p(p“ l+1 ) + p t ) 

Now it is known that 1 + <p(p i ) + . . . + cp( pf ) = pf and then 

Z SPi ( Pi )- («, - 1 )Pi = Pi‘ ■ 



k = \ 



Consequently we may write 



S(n) = max 



( a i 



) -(«,-!) p, 

V k=0 

To establish a connection with Mangolt’s function let us note A = min . 



V = max , A = the greatest common divisor , and V = the smallest common multiple . 

d 

d 

We shah write also n, A n 2 = [n x , n 2 ) and pVn 2 = [n, , n 2 ] . 



The Smarandache function S may be regarded as function from the lattice 

f . d\ f . \ 



4 = 



N , A, V 

v d J 



into lattice C = 



N , A, V 



such that 



( 12 ) 
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Of course S is also order preserving in the sense that n, < d n 2 — > S^) < S(n 2 ) . 

It is known from [10] that if (V,A,v) is a finite lattice, V = [x l ,x 2 ,...,x n ] with 
the induced order < , then for every function / : V — > N the associated generating 
function is defined by 

F(x) = Zf (?) ( 13 ) 

y<x 

Mangolt’s function A is 

I In p if n = p 

A in) = 

0 otherwise 



The generating function of A in the lattice C d is 
F d ( n ) = ^ A(k) = In n 



(14) 



k<jtt 



The last equality follows from the fact that 

k < d n <=> kAn = k <^> k\n ( k divides n ) 

d 

The generating function of A in the lattice C is the function T 
F(n) = Yj Mk) = 'k(n) = ln[l,2,...,n] 

k<n 



(15) 



Then we have the diagram from below. 

We observe that the definition of S is in a closed connection with the equalities 
(1.1) and (2.2) in this diagram. If we note the Mangolt’s function by / then the relations 

A(") _ „/(l)„/(2) J(n) _ 



[1,2 = e " = e t '"e J ' ’ e J ' = e' 

1 F F d ( 1) F d m 

n\ = e = e e . 



,/(«) 

F d (n) 



together with the definition of S , suggest us to consider numerical functions of the form: 

v(n) = min{m/ n< d [l,2,...,m]} (16) 



which will be detailed in section 5 . 
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V 




' 2 . 3 ) 



2 . 4 ) 












3. The Smarandache function as generating function 



Let V be a partial order set. A function / : V — > N may be obtained from its 
generating function F , defined as in (15), by the inversion fonnula 

f(x) = Yj F (z)ju(z,x) (17) 

z<x 

where /u is Moebius function on V , that is ju:V X V — » N satisfies: 

(ju l ) j u(x,y) = 0, if x/y 
(ju 2 )ju(x,x) = 1 

(a 3 ) X M*.y) = o, if 

It is known from [10] that if V = {1,2,..., ft} then for ( V ,< d ) we have ju(x,y) = // 

where //(f) is the numerical Moebius function //( 1) = 1, //(f) = (-1)' if f = p l p 2 ...p k and 
/j(k) = 0 if f is divisible by the square of an integer d > 1 . 

If / is the Smarandache function it results 

/)(«) = &«)• 

din 

Until now it is not known a closed formula for F s , but in [8] it is proved that 
(!) F s (n ) = ft if and only if n is prime, n = 9, n = 16, or ft = 24 . 

(zz) F s (n ) > ft if and only if zz e {8, 12, 18, 20} or n = 2p with p a prime (hence it 
results F s (n)<n + 4 for every positive integer zz ) and in [2] it is shown that 

t 

(iii)F(p t p 2 ...p t ) = Y J 2 l V, • 

1=1 

In this section we shall consider the Smarandache function as a generating function, 
that is using the inversion formula; we shall construct the function s such that 




s( n ) = Y J F(d)S[-]. (18) 

din KdJ 

If zz is given by ( 1 ) it results that 

f n ) 

s(n)= X 1- 

ZVVA \P,P h -Pj 

Let us consider .S'(ft) = max .SX p “' ) = S(p “‘" ) . We distinguish the following cases: 

(///) if 5'( p '’ n ) > S( p "‘ ) for all z ^ z' 0 then we observe that the divisors d for 
which ju(d) ^ 0 are of the fonn d = 1 or d = p t p t ...p i . A divisor of the last form may 
contain p t or not, so using (2) it results 

<") = s ( p? )(i - C + cl + ... + (-ir c; ) + 5 ( P ,y 1 ) (-i + ci, - ci + ... + <-iy c -\ ) 

that is 5 (zz) = 0 if t>2 or p“‘° 1 j and s(n ) = /?, otherwise. 



and sin) = p i otherwise. 
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(aj) if there exists j 0 such that s (nZ'~') <s [nl:) a “ d 

for 

we also suppose that S ^ p a F j = max js ) / S ^ p 1 j < S ( p“ J jj . 

Then 

s(") = S ( p ": ) (1 - C, + C - . . . + (-1) M c;:; ) + s ( p“- ) (- 1 + Cl, - eg - ... + (- 1 )'-‘ C~l ) + 

+s ( P ‘-- ) (1 - eg + eg - ... + (- 1 )'- 2 c'g ) 

so s(n) = 0 if t > 3 or S ^ p a F _1 ) = S ^ p a A j and s(n) = -p k otherwise. 

Consequently, to obtain s{n ) we construct as above a maximal 

sequence i v i 2 ,...,i k , such that S(n) = S^p*' ), S ( p “‘ ] "' ) < 5 ( p“‘* S ( /?“'* ' ) < 5 ( ) 

and it results that s(n) = 0 if t>k + 1 or S ( p“ !> ) = ^ ( pY ' ) and s(n) = (-l) k+1 

otherwise. 

Let us observe that 

S (p a )= S (p a_1 )<=> (p ~ l)a + cr [p] (a) = (p - 1 )(« - 1) + cr [p] (a - 1) ^ a [p] (a - 1) - cr [p] (a) = p - 1 

Otherwise we have cr [p] (cc - 1) - <r lp} (a) = -1 . So we may write 

[0 if r>fc + lor <r lp] (a k - 1)- <r lp] (a k ) = p - 1 
s(n) = < 

[ (-1) P k otherwise 

Application. It is known from [10] that (V,A,v) is a finite lattice, with the 
induced order < and for the function / : V — > N we consider the generating function F 
defined as in (15) then if g tj = f(x l AlJ it results det g u = f(x l ) ■ f(x 2 )- ... ■ f(x n ) . In 

[10] it is shown also that this assertion may be generalized for partial ordered set by 
defining 

Sij = Yj /(*) • 

X<X; 

X -Xj 

Using these results, if we denote by (/, /) the greatest common divisor of i and 
j, and A(r) = det(s((z, j))j for i,j = l,r then A(r) = .s'(l) • 5(2) • ... • s(r) . That is for a 
sufficient large r we have A(r) = 0 (in fact for r > 8 ). Moreover, for every n there 
exists a sufficient large r such that A(n,r) = det(5'(n + i,n+ = 0, for i, j = \,r 

n 

because A (n,r) = Us(n + l). 
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4. The extension of S to the rational numbers 



To obtain this extension we shall define first a dual function of the Smarandache 
function. 

In [4] and [6] a duality principle is used to obtain, starting from a given lattice on the 
unit interval, other lattices on the same set. The results are used to propose a definition of 
bi-topological spaces and to introduce a new point of view for studying the fuzzy sets. In 
[5] the method to obtain new lattices on the unit interval is generalized for an arbitrary 
lattice. 

Here we adopt a method from [5] to construct all the functions tied in a certain sense 
by duality to the Smarandache function. 

Le us observe that if we note 9 \ d (n) = {m/ n< d , C d (n) = [ml m\< d n } , 
9 \{n) = { ml n < m!} , C(n) = [ml m\< n j then we may say that the function S is defined 
by the triplet (A,G,9f rf ), because S(n) = A[m/m e 9f rf (n)} . Now we may investigate 
all the functions defined by means of a triplet («,h,c), where a is one of the symbols 

d 

V, A, A, V , b is one of the symbols e and £, and c is one of the sets 

d 

9f rf (n),£ d (n),9f(n),£(n) defined above. 

Not all of these functions are non-trivial. As we have already seen the triplet 
(a, G,9f^) defined the function S 1 (n ) = S(n ) , but the triplet (a ,e,£ d ) defines the 

function S 2 {n ) = A [m/m\< d n [ , which is identically one. 

Many of the functions obtained by this method are step functions. For instance let S 3 
be the function defined by (A, G,9f). We have S,(n) = A [ml n < m!} , so S i (n) = m if 
and only if n e [(m-l)!+l,m!J . Let us focus the attention on the function defined by 
(A,e,£,) 

S 4 (4) = V { m / m ! < d n[ (19) 

where there is, in a certain sense, the dual of Smarandache function. 



Proposition 4.1. The function S 4 satisfies 

S 4 («, = Y n 2 ) = S 4 ( n \ ) v S 4 (n 2 ) (20) 

so it is a morphism from |N, v j to | N - v ) . 

Proof. Let us denote by p 1 ,p 2 ,...,p i ,... the sequence of the prime numbers and let 

«i = YlPi , >h = El Pf‘ ■ 

The n , A n 2 — ]~[ p™ n(a ‘' /, ‘ ) . if S 4 1/? ] V n 2 j = in , S 4 (n j ) = m j , for / = 1, 2 and we 

suppose Wj < m, then the right hand in (22) is m A m 2 = m . By the definition .S' 4 we 
have E p (in) < min (« ,/f ) for i> 1 and there exists j such that 
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E p (m + 1) > min («,,// ). Then a j > E p ( m ) and fi l > E p (m) for all i > 1 . We also have 
E p (m r )<a j for r = l,2. In addition there exist /? and k such that E (m + 1) > a h , 
e p . (m + 1) > a k . 

Then min(a ( .,/? ( ) > min^ fmf),£ p (m 2 )j = E p fmf), because m l <m 2 , so 

m - 1 < m . If we assume m 1 < m it results that ml < n, , therefore it exists h for which 
E pfi (m)> a h and we have the contradiction E () (m) > min \a h ,P h \ . Of course 
5 4 (2 n + 1) = 1 and 



S 4 (n) > 1 if and only if n is even. (21) 

Proposition 4.2. Let p 1 ,p 2 ,...,p i ,... be the sequence of all consecutive primes and 



n = Pi 1 • pf 



■■pf -‘P ■■■■■if 



the decomposition of fieN into primes such that the first part of the decomposition 
contains the ( eventually ) consecutive primes, and let 



t : = 



(%"')) 



> < 2 ; 



( 22 ) 



s(pr)-i if E „ 

S{pt) + P ;- 1 if E pi (s( p?)) = a, 

then S (n) = min {r, ,t 2 ,...,t k , p k+] - 1} . 

Proof. If £ R (s(p“' )) > a, , then from the definition of the function S results that 
S ( pf j - 1 is the greatest positive integer m such that E p (m) < a,. . Also if 
E p (.S’ [ pf j j = a t then S ( pf j + p j - I is the greatest integer m with the property that 
E Pi (m) = a i . 

It results that mm{t l ,t 2 ,...,t k ,p k+1 -l] is the greatest integer m such that 
E .(ml) < a f , for i = 1,2,..., k. 



Proposition 4.3. The function S 4 satisfies 

5 4 ((n, + n 2 )) A S 4 ([n,,n 2 ]) = S 4 (n, ) A ,S 4 (n 2 ) 
for all positive integers n ] and n 2 . 

Proof. The equality results using (22) from the fact that 
( n i+n 2 ,[n l ,n 2 ]) = ((n l ,n 2 )). 

We point out now some morphism properties of the functions defined by a triplet 
(u,£,c) as above. 

Proposition 4.4. 

d 

(i) The function S 5 :N N , S 5 (n) = V [ml m\< d n j satisfies 

5 5 An 2 ) = S 5 (n;)AS 5 (n 2 ) = S 5 (nf A S 5 (n 2 ) (23) 
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(ii) The function S 6 :N*— »N*, S 6 (n) = v[m/n < d m!} satisfies 



S (i {n t Vn 2 J =5 6 (n 1 )vS 6 (« 2 ) 



( 24 ) 



(iii) The function S 1 : N* — > N*, Sfn) = V {m/m! < n J satisfies 

S 1 («, A n 2 ) = 5 7 (/7 j) A S 1 (n 2 ), S 7 (?7j V« 2 ) = 5 7 (nj) V S 7 (n 2 ). (25) 

Proof. 

(i) Let A = { a i /a i -^c n i}’ B = \ b j /b , \< d n 2 },and C = | c k / c k ! < rf n x Vn 2 j . 
Then we have AczB or B cz A . Indeed, let A = [a l ,a 2 ,...,a h ] , B = {b v b 2 ,...,b r } such 
that a j <a l+1 and bj<b j+1 . Then if a h <b r it results that « < b r for i = \,h so 
a, ! < d b r \< d n 2 . That means A cz B . Analogously, if b r < a h it results B a A . Of course 
we have C = A u B so if A a B it results 

S 5 ( n x a n 2 ) = v c k = V a . = S 5 (n t ) = min {S 5 (n t ), S 5 (n 2 )} = S 5 (n, ) A S 5 (n 2 ) . 

From (25) it results that S 5 is order preserving in C d (but not in C , because m! < m!+ 1 
but S 5 (m\ ) = [l,2,...,m] and S 5 (ml+ 1) = 1 , because m!+ 1 is odd). 

(ii) Let us observe that S 6 (n) = vjm/3i e \,t such that E p (m) < a t \ . If 

a = V { m / n < d m !} then n< d (a + 1) ! and a + 1 = A { m / n < d m !| = S(n ) , so 
S 6 (n) = [l,2,...,S(n)-l]. 



( d 






f d ^ 




Then we have S 6 n, V n , 




1,2,..., S\ 


\ n x V n 2 


-! 


l J 






l J 





%)V% 2 )-1] 



and S^n^V S 6 (n 2 ) = [[l,2,...,5' 6 (n 1 )-l],[l,2,...,5 6 (n 2 )-l]] = [l,2,...,S 6 (n 1 )v5 6 (n 2 )-l], 
(iii) The relations (27) result from the fact that S 7 (n) = [l,2,...,m] if and only if 



n e [m!,(m + l)!-l] . 

Now we may extend the Smarandache function to the rational numbers. Every 
positive rational number a possesses a unique prime decomposition of the fonn 

a = flp" (26) 

P 

with integer exponents a , of which only a finite number are nonzero. Multiplication of 

rational numbers is reduced to addition of their integer exponent system. As a 
consequence of this reduction questions concerning divisibility of rational numbers are 
reduced to questions concerning ordering of the corresponding exponent system. That is 
if b- ]{{[ p pp then b divides a if and only if /? < a p for all p . The greatest common 

p 

divisor d and the least common multiple e are given by 

d = (a, b,...)= n e = [ a ,b,...]= n p^’^ (27) 

P P 
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Furthermore, the least common multiple of nonzero numbers (multiplicatively bounded 
above) is reduced by the rule 

[«•»•■••]= n \ s ( 28 ) 

\a b ) 

to the greatest common divisor of their reciprocal (multiplicatively bounded below). 

Of course we may write every positive rational a under the form a = n / n x , with 
n and n positive integers. 

Definition 4.5. The extension S : Q* — > Q* of the Smarandache function is 
defined by 

J n^\ Sfn) 

S|-j=^— (29) 

\n x ) S 4 (n x ) 

A consequence of this definition is that if n ] and n 2 are positive integers then 

/i - n rn rn 

si - V — |=5l -I v 5l — I (30) 

V n x n 2 J \n x ) \n 2 J 

Indeed 



f 1 d 1 ^ 

— v — 

v«i n u 



= s 



{ \ 

1 



n, A n 1 

V 1 d 2 J 



1 



1 



1 V— - — = S 



j^Anjj S 4 (n x )AS 4 (n 2 ) S 4 (n x ) S 4 (n 2 ) 



( p 


VS 


f- 













and we can immediately deduce that 



n a m 
— V — 

V«I m u 



= (S(ri)V S{m)y 



f 






'lY 


s 




VS 




V 


V«1 J 




V m i Jv 



(31) 



It results that function S defined by S (a) = - 



( i 3 



satisfies 



\a) 



S 



«, /} n 2 

a 



= S(n x ) AS(n 2 ) and 



r i n 




'n 




r r 


— A — 


= S 




AS 




K n i d n 2 ) 




V n i j 




v n 2 y 



for every positive integers n x and n, . Moreover, it results that 

„ A 



— L A^ 

y OTj d m 2 y 



= [S(n l )AS(n 2 )) 





f-' 




T 


5 


AS 


V 


V OT 1 j 




V m 2 / y 



(32) 



and of course the restriction of S to the positive integers is S 4 . The extension of S to all 
the rationales is given by S(-a ) = S(a ) . 
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